// 质数：只有1和其本身能够整除的正整数，叫质数
// 2 3 5 7 11 13 17

// 从2开始到这个数为止，依次让每一个数对 这个数进行求余，一旦有一个数能够被整除，说明不是质数

// 判断某一个数据是不是质数
var num = 46789;

var flag = true;    

for (var i = 2; i < num; i++) {
    // 依次让每一个数对这个数进行求余
    if (num % i === 0) {
        flag = false;
        break;
    }
}

if (flag) {
    console.log('是一个质数');
} else {
    console.log('不是一个质数');
}


// 判断 100000 以内有哪些质数

for (var j = 2; j <= 100000; j++) {
    var flag = true;

    for (var i = 2; i < Math.sqrt(j); i++) {
        // 一次让每一个数对这个数进行求余
        if (j % i === 0) {
            flag = false;
            break;
        }
    }

    if (flag) {
        console.log(j + '是一个质数');
    }
}